Probability Logic for Harsanyi Type Spaces

نویسنده

  • Chunlai Zhou
چکیده

Probability logic has contributed to significant developments in belief types for game-theoretical economics. We present a new probability logic for Harsanyi Type spaces, show its completeness, and prove both a denesting property and a unique extension theorem. We then prove that multi-agent interactive epistemology has greater complexity than its single-agent counterpart by showing that if the probability indices of the belief language are restricted to a finite set of rationals and there are finitely many propositional letters, then the canonical space for probabilistic beliefs with one agent is finite while the canonical one with at least two agents has the cardinality of the continuum. Finally, we generalize the three notions of definability in multimodal logics to logics of probabilistic belief and knowledge, namely implicit definability, reducibility, and explicit definability. We find that S5-knowledge can be implicitly defined by probabilistic belief but not reduced to it and hence is not explicitly definable by probabilistic belief.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Logic of Knightian Games

We devise a sound and complete epistemic-logic axiomatization for Knightian type spaces – the generalization of Harsanyi type spaces employed in strategic games with asymmetric uncertainty/ambiguity. In a Knightian type space, each type’s epistemic attitude is represented by a set of probability measures. The axiomatization unravels how each such epistemic attitude embodies a (potentially) part...

متن کامل

CORE DISCUSSION PAPER 2001/61 An Infinitary Probability Logic for Type Spaces

Type spaces in the sense of Harsanyi (1967/68) can be considered as the probabilistic analog of Kripke structures. By an infinitary propositional language with additional operators “individual i assigns probability at least α to” and infinitary inference rules, we axiomatize the class of (Harsanyi) type spaces. We show that our axiom system is strongly sound and strongly complete. To the best o...

متن کامل

From Type Spaces to Probability Frames and Back, via Language

We investigate the connection between the two major mathematical frameworks for modeling interactive beliefs: Harsanyi type spaces and possible-worlds–style probability frames. While translating the former into the latter is straightforward, we demonstrate that the reverse translation relies implicitly on a background logical language. Once this “language parameter” is made explicit, it reveals...

متن کامل

Harsanyi Type Spaces and Final Coalgebras Constructed from Satisfied Theories

This paper connects coalgebra with a long discussion in the foundations of game theory on the modeling of type spaces. We argue that type spaces are coalgebras, that universal type spaces are final coalgebras, and that the modal logics already proposed in the economic theory literature are closely related to those in recent work in coalgebraic modal logic. In the other direction, the categories...

متن کامل

Epistemic Game Theory: Beliefs and Types

John Harsanyi [19] introduced the formalism of type spaces to provide a simple and parsimonious representation of belief hierarchies. He explicitly noted that his formalism was not limited to modeling a player’s beliefs about payoff-relevant variables: rather, its strength was precisely the ease with wich Ann’s beliefs about Bob’s beliefs about payoff variables, Ann’s beliefs about Bob’s belief...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Logical Methods in Computer Science

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2014